Process Analysis Toolkit  (PAT) 3.5 Help  
3.3.1.4 Verification Options

This section expands the explanation of verification options in Section 2.2.4. According to each type of assertions supported in PCSP module, the possiple adimissiable behaviors and the verification engines provided in PAT are listed in the following.

Note: The numbers attached to each option represents the corresponding options under batch mode verification and command line console.

Deadlock-Freeness, Deterministic, Divergence-Freeness, Nonterminating, Reachability and Safety-LTL Properties:

  • Admissible behaviors: All (0)
  • Verification engines:
    • First witness trace using Depth First Search (0)
    • Shortest witness trace using Breadth First Search (1)

Properties with probability calculation:

  • Admissible behaviors: All (0)
  • Verification engines:
    • Graph-based probability computation based on value iteration (0)

Refinement:

  • Adimissible behaviors: All (0)
  • Verificaition engines:
    • On-the-fly trace refinement checking using Depth First Search (0)
    • On-the-fly trace refinement checking using Breadth First Search (1)

Failure-Refinement:

  • Adimissible behaviors: All (0)
  • Verificaition engines:
    • On-the-fly failure refinement checking using Depth First Search (0)
    • On-the-fly failure refinement checking using Breadth First Search (1)

Failure/Divergence Refinement:

  • Adimissible behaviors: All (0)
  • Verificaition engines:
    • On-the-fly failures/divergence refinement checking using Depth First Search (0)
    • On-the-fly failures/divergence refinement checking using Breadth First Search (1)

Liveness Properties without probability calculation:

  • Adimissible behaviors:
    • All (0)
    • Event-level weak fair only (1)
    • Event-level strong fair only (2)
    • Process-level weak fair only (3)
    • Process-level strong fair only (4)
    • Global fair only (5)
  • Verificaition engines (same for each adimissible behaviors above):
    • Strongly connected components based search (0)

 
Copyright © 2007-2012 Semantic Engineering Pte. Ltd.